Syarikat ini ditubuhkan oleh kelahiran Chicago George Cohon. Kedai pertama dibuka pada tahun 1967 sebagai francaisi Kanada Barat dan beroperasi dengan operasi A.S. Cohon ialah francais Kanada Timur dan membuka kedainya pada tahun 1968 di Oxford Street West di London, Ontario.[2] Pada tahun 1971, Cohon menggabungkan kedua operasi tersebut menjadi satu operasi nasional. Cohon bertanggungjawab untuk mengembangkan francais Kanada timur. Restoran McDonald pertama di Kanada dibuka pada 1 Jun 1967 di Richmond, British Columbia, oleh pemilik francais barat.[3] Ia juga merupakan restoran McDonald pertama di luar Amerika Syarikat. Pada tahun 2014, McDonald's Canada mempunyai 1,400 kedai (termasuk lokasi Walmart Canada) di Kanada, dan lebih daripada 85,000 pekerja Kanada.

Terdapat restoran McDonald's di semua wilayah dan wilayah kecuali Nunavut. Lokasi perdana dibuka pada tahun 2013 berhampiran Yonge-Dundas Square di Toronto.

Pada tahun 2019, McDonald's Kanada menyumbang 50 sen dari setiap medium, kopi besar dan besar yang dibeli di lokasi-lokasi ini, sepanjang hari. Acara tahun lalu mengumpulkan lebih daripada $ 10,000 untuk Persatuan Alzheimer of Hastings-Prince Edward.[4] Pada bulan September tahun itu, McDonald's Canada menyaksikan Malam McDelivery tahunannya yang ketiga.[5]